package isToeplitzMatrix;

public class Solution {
//    public boolean isToeplitzMatrix(int[][] matrix) {
//        boolean check1 = true;
//        boolean check2 = true;
//        for (int i = 0; i < matrix[0].length; i++) {
//            check1 = check1(i,matrix,matrix[0][i]);
//        }
//        for (int i = 1; i < matrix.length; i++) {
//            check2 = check2(i,matrix,matrix[i][0]);
//        }
//        return check1&&check2;
//    }
//    private boolean check1(int startIndex,int[][]matrix,int target){
//        int c = startIndex;
//        int r = 0;
//        while(c<matrix[0].length&&r<matrix.length){
//            if(matrix[r][c]!=target){
//                return false;
//            }
//            r++;
//            c++;
//        }
//        return true;
//    }
//    private boolean check2(int startIndex,int[][]matrix,int target){
//        int r = startIndex;
//        int c = 0;
//        while(r<matrix.length&&c<matrix[0].length){
//            if(matrix[r][c]!=target){
//                return false;
//            }
//            r++;
//            c++;
//        }
//        return true;
//    }
    public boolean isToeplitzMatrix(int[][] matrix) {
        for (int i = 0; i < matrix.length-1; i++) {
            for (int j = 0; j < matrix[i].length-1; j++) {
                if(matrix[i][j]!=matrix[i+1][j+1]){
                    return false; //只需要判断每个元素是否都和右下角的元素相等
                }
            }
        }
        return true;
    }

}
